// 首先可以确定一定会有一半的墙壁被摧毁
#include <iostream>
#include <string>
#include <algorithm>
#include <cmath>
using namespace std;
const int N = 5 * 1e6 + 10;
string s;
int sum[N];
int T;

int main()
{
    cin >> T;
    for (int i = 1; i <= T; ++i)
    {
        int len;
        cin >> len >> s;
        // cout << s << endl;
        for (int i = 0; i < s.size(); ++i)
        {
            // b[i + 1] = s[i] - '0';
            sum[i + 1] = sum[i] + s[i] - '0';
        }
        int st = 0, ed = ceil((double)len / 2);
        // cout << ed << sum[ed] <<' ' << st << sum[st] << endl;
        int ans = sum[ed] - sum[st];
        st++, ed++;
        while (ed <= len)
        {
            // cout << sum[ed] <<' ' << sum[st] << endl;
            ans = max(ans, sum[ed] - sum[st]);
            ed++, st++;
        }
        printf("Case #%d: %d\n", i, ans);
    }
    return 0;
}